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Abstract 

We continue the work of Takao Komatsu, and consider the in- 
homogeneous approximation constant L{9, (j)) for Hurwitzian and 
4> E + Q- The current work uses a compactness theorem to re- 
late such inhomogeneous constants to the homogeneous approximation 
constants. Among the new results are: a characterization of such pairs 
9, (j) for which L{9^ (f>) = 0, consideration of small values of L(e^/*, cj)) 
for 4> = [r9 + m)/n^ and the proof of a conjecture of Komatsu. 



1 Introduction 

The inhomogeneous approximation constant for a pair of real numbers 0, (p 
(with (t)^Ze + Z)is 

L{e,<j)) = liminf {\q\ WqO - <i)\\ : q z|, 
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where ||x|| denotes the distance from the real number x to the nearest in- 
teger. Minkowski proved that when 6 is irrational, L{9,(f)) < 1/4 holds for 
all 4>. Grace [8] used regular simple continued fractions to construct 9 with 
L{9, 1/2) = 1/4. Further historical details on these and related results can be 
found in Koksma [2] . In the middle of the twentieth century there was sub- 
stantial work related to these inhomogeneous approximation constants and 
also to the associated inhomogeneous Markoff values. Reference [6j contains 
a good overview of this work and has a comprehensive list of references. 

In the last decade, interest in these problems was rekindled by the au- 
thors of O m [6] , and continued with articles by Christopher Pinner [19] and 
Takao Komatsu [THl [HI IISI [13] . In particular, Komatsu used several differ- 
ent types of continued fractions to compute the inhomogeneous constants 
when 6"^/** (for positive integer s) is paired with various (p in <Q9 + Q. In this 
article we make use of the "relative rationality" of these pairs 9,(j) to show 
how the technically simpler ideas of Grace [8j and regular simple continued 
fractions can be used to unify and extend Komatsu's results. 

Perron [18^ Section 32] defines an arithmetic progression of order m to 
be a polynomial of degree m with rational coefficients that is a function 
from N to N. The real number is a Hurwitzian number of order m if there 
exists a finite number of arithmetic progressions . . . , fnix) of order at 

most m (and at least one has order m) such that 

9 = [6o; 6i, . . . , /i(l), . . . , /ij(l), /i(2), . . . , /fi(2), . . .] . 

We use Perron's convenient notation 

9=[bo-M,---,hn, {fl{i),...jR{t)f]. 

Quadratic irrationals are the Hurwitzian numbers of order 0. For a 
nonzero integer A;, e^l^ and tanh(l/A:) are examples of Hurwitzian numbers 
of order 1. In 1714 Roger Cotes found the continued fraction expansion of 
e: 

e= [2;1,2,1,1,4,1,1,6,...] = [2; 1, 2j, 1 ] . 

Euler (1737) proved this is indeed the continued fraction of e, and also that 
for integers s > 2, 

eV^ = [l;((2j-l).-l,l, 1)^^J (1) 

and 

tanh(l/s) = [0; (2i-l)s ] . 
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In correspondence with Hermite, Stieljes described the continued fraction of 

e2 = [7; (3j-l,l,l,3j, 12j+6)^,^J , 
and for integers s > 1, 

g2/(2s+i) ^ j^. (3(2s + l)j + s,6(2s + l)(2j + l),3(2.s + l)j + 5s + 2,l,l) °° ] . 

^ ' j = 

(2) 

For references and insight into the proofs, we refer the reader to [21 117[ [T^. 
with an additional comment on the continued fraction of a = coth(l/s). 
Since a is the result of applying a linear fractional transformation with 
integer coefficients to /3 = e^^**, an algorithm of G. N. Raney |20j (also 
reported in ^J) can be used to relate the continued fractions of a and /3. 

Here we restrict to G Q9 + Q (where (j) ^ Z0 + Z). By definition, 
L{6,(j)i) = L{6,(j)2) when (/>i — (/)2 G Z + Z, and so it suffices to assume that 
(p is in reduced form: 

(j) = and n > 2 , gcd(r, m, n) = 1 and < r, m < n . (3) 

n 

The integer n will be called the reduced denominator of (j). 



2 Connections with homogeneous approximation 

In this section we consider 6 of the form 

where limj^oo = oo, > 0, and {q} is a bounded sequence . 

We use standard results on simple continued fractions that can be found for 
example in [5l [l5l HHJ |21] . Our principal reference is Chapter 1] . 

Let 9 = [bo; bi, b2, ■ ■ ■] be the simple continued fraction of the real num- 
ber 9. For i > 0, Vi = {pi,qi) is called the i-th convergent of if > 
and [bo; 6i, 62, • • • > &i] = Pi/Qi in reduced form. Then Vq = {bo, 1), and using 
P_i = (1,0) we have 

Vi+i = bi+iVi + Vi-i for all i > , (5) 

and 

qi [qi9 -pi[= Qi II qi9 || = fi~^, where fii := [bi+i;bi+2, . . .] + [0;bi, . . . , bi] . 

(6) 
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(Refer to Theorem 1 in [151 page 2] and Corollary 3 in [151 page 5].) 

For of the form in (jH), the subscripts Ij for which h^^^^ = aj will be 
referred to as leaping subscripts with associated leapers Cj = {Pj.,qj.)- The 
name is appropriate since from ([6]) the rational number given by a leaper 
yields a very efficient rational approximation to 9 as compared with the 
approximations using earlier convergents. This terminology was used by 
Komatsu in [TJj in a slightly different context. 

Theorem 2.1. Let (f) = {rO + m)/n he in reduced form. If there exists an 
integer g such that 

gVi = (m, — r) (mod n) (7) 
holds for infinitely many convergents of 9 then 

L(6', </)) < 5(^( limsupj^j : g'Pi = {m,—r) (mod n) } ) ^ . 

i— >oo 

Moreover, if ^ holds for infinitely many leapers, then L{6,(p) = 0. 

Proof. Let {ij} be the infinite sequence for which gVij = (m, — r) (mod n). 
Then for each j there exist integers Rj , Sj such that gVij = (m + nRj , nSj — 
r); 

n'^liSj - r/n){Sje - (j) - Rj)\ = \nSj - r\ \{nSj - r)9 - (m + Rjn)\ 

by dSD, 

n\Sj - r/n){S,9 - 4> - Rj)\ = s'M, • (8) 

Therefore, 

n"^ L (9, <f>) = n"^ lira inf {\q\\\q 9 — (f)\\ : (7 € Z} 

\q\—*oo 

< liminfllSjl \Sj 9 - 4) - Rj\} 

j-*co 

= liminfjlSj — r/n\ \Sj 9 — (p — Rj\} 
= g"^ liminf{l/^i . } . 

Since ([7]) is a congruence modulo n, we may assume 1 < g < n, giving 
1(9,(1)) < liminf{l/^ij < liminf{l/6,,} . 

Therefore, L{9,<p) = when there are infinitely many leapers satisfying ([7|). 

□ 
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Theorem 12.11 was implicit in Grace's work [8]. We illustrate its usefulness 
by proving that for any integer k > 3, L(e^/'^, (e^/'^ + l)/2) = 0. This was 
proved by Komatsu for even k in Theorem 3.1]. From ([1]) and ([2]), we 
note that the sequence of convergents for e^/*^ is completely periodic mod- 
ulo 2. In fact, for odd A; = 2s + 1, the modulo 2 sequence of convergents of 
g2/fc Yias period 

(1, 1), (s + 1, s), (1, 1), (0, 1), (1,0), (1, 1), {s, s + 1), (1, 1), (0, 1), (1,0) , (9) 

where the leapers are congruent to (1, 1), (s-1- 1, s), (s, 1) modulo 2. Since 
these are all of the congruence classes modulo 2, L(e^/'^,0) = for all <f> 
whose reduced denominator is 2. On the other hand, for even k = 2s the 
modulo 2 period for the convergents of 9 = e^l^ is 

(1, 1), (s, s + 1), (s + 1, s), (1, 1), (0, 1), (1, 0) , (10) 

where every leaper is congruent to (1,1) (mod 2). Again L{9,(f)) = for 
= (0 + l)/2. But since limj^oo Ai6i+4 = limi^oo^6i+5 = 2, applying Theo- 
rem O with g = l gives L(el/^ (/>) < 1/8 for each of = 1/2, -9/2. 

Lemma 2.2. Let 9 = [bo; bi, 62, • • •] be irrational and cj) = {r9 + m)/n be in 
reduced form. For any nonzero integer S, set 



\{S) :- 



r 

S-- 

n 



\S9 



and let R be the nearest integer to S9 — (p. If < A(S') < 1 then there 
exist integers i,g with g invertible modulo n such that either 

{m + Rn, Sn — r) = gVi and n^A(S') = — (11) 

or 

bi+i ^ 1 and n'^X{S) > 5^(1 - w) for some < u; < [0; ftj+i] . (12) 
Moreover, if X[S) < 1/2, then ill]) must hold. 

Proof. Define the integers M := m + Rn and := Sn — r. Then calculation 
gives 

|A| \N9 -M\ =n^\{S). 
Since < n'^X{S) < 1, then N ^ and M/N is a rational that satisfies 

M 1 
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By Theorem 10 in |15^ page 16], there exist integers i,g such that either 
(M,iV) = gVi or k+i ^ 1 and {M,N) = g{dVi + Vi-i) where d equals 1 
or — 1. In either case, gc(i{g,n) must divide both M and A^, and so 
each of r, m. The fact that cj) is reduced therefore imphes g is invertible 
modulo n. In addition, by Corollary 2 in [TJl page 11], if -n? \{S) < 1/2 
then {M,N) = gVi. Also, if (M, iV) = gVi then ^ yields n^\{S) = g^ j [li, 
which is (fTTI) . It remains to prove {M,N) = g{dVi +Vi-i) implies (fT2]) . 

We note that d = ^j+i — 1 gives dVi + Vi-i = Pj+i — "Pj, and so the 
two possibilities can be combined as (M, N) = g {Vj ± Vj-i) for j = i,i + 1 
where the upper sign is taken when j = i and the lower sign when j = i + 
Therefore, 

n'^\{S) = \N\ \Ne- M\ 
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= g'^iQj ± Qj-i) \{Qj-iG - Pj-i) ± {Qj S-Pj)\ 
= g'^iQj ±Qj-i){\\Qj~id\\ =F hjt 

since the differences qtO — Pk alternate in sign. Then ([6]) implies 

n^A(S)=,2(l±^)(^^T-). (13) 

For X := [0; bj . . . , bi] and y := [0; &j+2, • • •], 

1 1 

i^j-i = - + y , fij = - + x, 
X y 

and qj-i/qj = x by Theorem 4 in [15l page 6]. Putting these into (13) yields 



n 



'X{S) =g\l±x)( T ) = 9 



1 _ y \ _ 2(l±a;)(lT2/) 



1 + xy l + xyJ 1 + xy 



where < x < [0; bj] and < y < [0; hj+i]- When the upper sign holds (that 
is, when j = i), x > and y < 1 yield n^A(5') > g'^{l — y) and w = y satisfies 
conclusion ([12]) • Analogously, w = x can be used for the lower sign. □ 



torm. 



Theorem 2.3. Let be as in ^ and (j) = [rO + m)/n be in reduced fo 
Then L{6,(j)) = if and only if there exist infinitely many leapers Cj such 
that gj Cj = (m, — r) (mod n) for an integer gj that is invertible modulo n. 
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Proof. Let {Sk} be an infinite sequence of nonzero integers such that 



L{e,(t>)= lim \Sk\\\Ske-(t>\\ 



UL{e,(p) = 0, then 



fc— >oo 



O = L(0,(^)= lim Sk- - \\Ske-(l)\\= lim X{Si 



n 



^k) 



Restricting to k satisfying X{Sk) < 1/2, for each such k Lemma [2 . 2h mphes 
there exist ik and invertible gk modulo n such that (jlip holds. Then 

6,,+i+2>;.,, = -A__oo. 

The condition on {q} in dH) implies ik is a leaping subscript for sufficiently 
large k. 

The converse was proved in Theorem 12. II □ 

Corollary 2.4. Let 9 be as in ^ and (p = [rO + m)/n he in reduced form. 
If L{9,(j)) = then L{9,g(f)) = for every integer g that is not a multiple of 
n. In particular, for any n>2 there exists m/n such that L{6,m/n) = if 
and only if L(9,mi/n) = for all mi G Z, mi/n ^ Z. 



Proof. Let g he an integer that is not a multiple of n. By Theorem [27 
L{9,(j)) = implies there exist infinitely many leapers Cj^ such that gk Cj^ = 
(m, — r) (mod n) for some invertible gk (mod n), and so 

9k 9 ^jk = (5™-; (mod n) for all k . 

Setting d := gcd{g,n) and h := g/d this implies 

gk hCjf, = {hm, —hr) (mod n/d) for all A; . 

Since gkh is invertible modulo n/d, from Theorem l2.3l we obtain L(0, g(j)) = 0. 

□ 

Henceforth, we'll restrict consideration to a slight generalization of e^^^] 
namely, 

6* = [ao;ci, . . . , c^^, ai, c„^+i, . . . ,c„^+„2,a2, . . .] , where limi_^oo = 00 
and either {q} is a finite sequence or limsupj^g^ Cj = 1 . 

(14) 
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Theorem 2.5. Let 6 = [60; 61, 627 • • •] ols in and (f) = {rO + m)/n 

he in reduced form. If < n'^L{9,(p) < 1, then there exist infinitely many 
non-leaping convergents Vi = {m,—r) (mod n), and 

n"^ L{9,(j)) = ( limsup{/x.j : Vi = {m,—r) (mod n)}) ^ . (15) 

Proof. From (jl4p . there exists I such that for i > I, 

6i+i 7^ 1 <^=^ i is a leaping subscript. (16) 
Let {5*^} be an infinite sequence of nonzero integers such that 

L{6,(P) = Mm X{Sj) . 

j-*oo 

From < L{d, 0) < 1 it follows that < H'Sj) < 1 holds for infinitely 
many j and Lemma 12.21 can be applied: For each such Sj, we obtain a 
subscript i = ij such that one of the conclusions of the lemma holds. By 
(16), if X{Sj) satisfies for sufficiently large j, then the subscript ij must 
be leaping. If an infinite subsequence Sj were to satisfy with leaping 
subscript ij and associated Wj, then 

n^A(S'j) > gj{l — Wj) where Wj < [0; ^j^+i] — > , 

and we would obtain the contradiction 

L{9, <f>) > lim 5^ > 1 . 

J->oo 

(This is similar to the argument in |2H p. 116].) Therefore, for sufficiently 
large j, A(S'j) satisfies ([TT]) for some i = ij that is not leaping — else 
L{6,(f)) would be zero. Since limsupj^j^Q = 1, then //j^. < 3 for all but 
finitely many j, and 

2 2 
lim ^ < lim ^ = 1(6, (p) < I , 

which implies gj = 1 for all sufficiently large j. Therefore, Vi- = {m, —r) 
(mod n) for infinitely many non-leaping ij and also (jl5p holds. □ 

The hypothesis L{9,<j)) > in Theorem 12.51 guarantees that at most 
finitely many leapers are congruent to {m,—r) (mod n). It's worth noting 
that n^L{9,(j)) < 1 implies the existence of infinitely many convergents 
Vi = g {m, —r) (mod n) with g = 1. 
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We return to the earlier question of calculating L(e^/*, 0) for (p whose re- 
duced denominator equals 2. Recall the sequence of convergents of 6 is com- 
pletely periodic modulo 2 with period given in (fTO|) . Since linij^oo fJ'Gj+k = 2 
for all A; ^ (mod 3), application of Theorem 12.51 gives L(el/^0) = 1/8 for 
(j) = l/2,ei/V2. 

3 Komatsu's Conjecture 

In Theorem [331 of this section we prove a generalization of the conjecture of 
T. Komatsu [l3l p. 241] that for integers s > 1, n2L(e^/^ l/n) = or 1/2 
for all n>2. 

Proposition 3.1. Let k, n he positive integers with n>2. For any sequence 
of integers {fcj}, define a sequence {sj} C inductively using any initial 
values so,si G iJ' , and 

Sj = bjSj-i + Sj-2 (mod n) for all j >2 . (17) 

// {bj} is periodic modulo n, then {sj} is periodic. If {hj} is completely 
periodic modulo n, then {s-,} is also completely periodic. 

Proof. If ^i+i, . . . , hiJ^t is a period for {6j}, consider the following sequence 
of pairs: 

(•5i-l, Si), (Si_l+(, Si+t), {Si-l+2t, •5i+2t), • • • • 

This infinite sequence eventually has a repetition modulo n. Because {sj} 
satisfies the recurrence (17) and . . . , is a period for {bj}, the first 
repetition in this sequence will identify the beginning of a period for {sj}. 
Since Si-i is determined by Sj-i = Sj+i — (mod n), when {bj} is 

completely periodic modulo n, {sj} must also be completely periodic. □ 

In particular, since the partial quotient sequence of every Hurwitzian 
number is periodic modulo every integer n > 2, its sequence of convergents 
is periodic modulo n. 

Henceforth, for 6 of the form in ()14p we further restrict to n > 2 for which 
the partial quotient sequence of 9 is periodic modulo n. If 6/4-1, . . . , 6/+t 
is a period for the partial quotient sequence such that Vj+i, . . . ,Vi+t is 
a period for the convergents, we define Mj := limsupf,_,^ fij^^T for all 
J = / + 1, . . . , I + T and observe that 

Mj = 00 <^=^ limsup = 00 <^=^ Vj+kT is a leaper for infinitely many k . 

(18) 
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Theorem 3.2. Let 6 have the form given in (T^. Let n > 2 be such that the 
partial quotient sequence of 9 is periodic modulo n, and . . . , and 
■P/+i, . . . , Vi+T be as set up above. Ifm,r are integers with gcd(m, r,n) = 1 
for which there exists i > I with Vi = {m, —r) (mod n), we set 

M := max| Mj : / +l<j</ + T and Vj = (m, — r) (mod n) } . 

// M / 1 then L{e, {m + rO) jn) = M'^ . 

Proof. Set (f) := (m + r9)/n, and let j be such that 1 < j < T, Vj = 
{m,—r) (mod n), and Mj = M ^ 1. The observation in (18) combined 
with Theorem 12.31 gives the conclusion for M = 00. We may therefore 
assume M is finite, and that by (18) at most finitely many Vj = (m, — r) 
(mod n) are leapers, that in turn gives L{9, (p) > 0. Since 

{pj+kT, qj+kr) = Vj+kT = Vj = (m, -r) (mod n) for all /c > , 

then ^ 

X{Sk) = for Sk := {qj+kT + r)/n . 

fJ'j+kT 

By Theorem 12. H 

< L{e, (j)) < liminf A(S'fc) = liminf — ^ — = i- < 1 , 

k^oo k^oo l^j-\-kT M 

and the conclusion follows from Theorem 12.51 □ 

Theorem 3.3. [A generalization of Komatsu's conjecture] Let 9 be an ir- 
rational whose continued fraction has the form given in ( f j^D , and let n > 2 
be such that the partial quotient sequence of 9 is completely periodic modulo 
n. If each Ui € {0, 2} then 

n^L{9,<f>) G {0,1/2} for both (f) = 1/n, 4> = -9/n. 

In particular, for every k >2 and every n >2 

n2L(e^/^0) G {0,1/2} for both (j) = 1/n, - e^A'/n . 

Proof. The fact that Ui G {0, 2} implies every Mj equals 00 or 2. By Propo- 
sition [3Tl the sequence of convergents of 9 is completely periodic modulo n. 
If T is a period length, then 

Vt^i = V-i = (1, 0) (mod m) and 'Pt-2 = ^-2 = (0, 1) (mod m) . 

Since M G {00, 2}, the conclusion follows from Theorem 13.21 □ 
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Theorem 3.4. Let k > I, n > 2. If gcd(n,k) / 1 then 

L(e2/^ 1/n) = L{e^/\ -e^'^'/n) = 1/2 . 

Proof. By Theorems 12.31 and 13.31 it suffices to prove that no component of 
any leaper oi 6 = e^l^ is divisible by n. Since gcd(n, A;) 7^ 1 we first consider 
all sequences modulo k. 

When k = 2s, the partial quotient sequence is completely periodic mod- 
ulo k with period 1, s — 1, 1, and the period of the sequence of convergents 
is 

(1,1), (s,s-l), (s + l,s), (1,-1), (0,1), (1,0), 

where the leapers are (l,ibl) (mod k\ When /c = 2s + 1, then the par- 
tial quotient sequence has period 1, s, 0, s, 1 modulo A;, and the sequence of 
convergents has period 

(1,1), (-,s,s), (1,1), (0,-1), (1,0), (1,-1), (-s,-s), (1,-1), (0,1), (1,0), 

where the leapers are either (l,ibl) or (— s,ibs) (mod A;). In each case we 
have shown that each component of every leaper is relatively prime to fc, and 
therefore cannot be divisible by n. The conclusion follows from Theorems 12 .31 
and [331 □ 



Earlier we proved L{e^^^ , 0) = 1/8 for each of = 1/2, e-^/^/2, a special 
case of the last result. The theorem also generalizes [13, Theorem 3], that 
v? L(e^/'*, 1/n) = 1/2 when n divides s. 

4 When is L(e^/^, 0) zero? 

Theorem 4.1. Let s, n he positive integers with n>2, and let Ci = V^i = {Pi, Qi 
be the i-th leaper of e^l^ . 

(a) Then {Ci} is a completely periodic sequence modulo n with period 

£c r r r p* 

0, . . . , i-i^-l, -L-i^, -L-i^-l, . . . , L,Q, L,Q, . . . , L,j^_i, L,^, L,^_i, . . . , L,q 

(19) 

where K = [n/2j and C* := {Pi, -Qi). 
(h) If gcd{n,2s) = 1, then il9\) is a minimal period for the leapers of e^^^ 
modulo n. 

(c) For all 1 < s < n, the i-th leaper o/e^/("'~'^^ is {—iy{Qi, Pi) (mod n) 
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Proof. Perron [18, Section 31] proved that iov 9 = [oq; ci, C2, ai, . . . , Cj, ci, C2, aj+i, . . .] 
the subsequence 1^2,^5, ■■■ , "^32+2 , • • • of convergents of 9 satisfies the second- 
order recurrence 

7^3^+2 = (ai(ciC2 + 1) + Ci + C2)V3i-l + V3i-4 . 

Therefore, the sequence of leapers of 

eV« = [l; {2sj-{s + l),l,lf ] 

satisfies the recurrence 

£_i = (1, -1) , Co = (1, 1) , Cj+i = Aj Cj + Cj-i , (20) 

for k := 2s and Aj := (2j + 1) /c, a sequence that is completely periodic 
modulo n. 

Since = {2K + 1) A; = (mod n), then Ck+i = Ck~i (mod n). 
Also, for ah j > 0, 

^K+j + Ak-j = 2{2K + 1) A; = (mod n) , 

and an inductive argument using the generating recurrence (j20p yields 

Ck+j = i^K-j (mod n) for all j > . (21) 

In particular, for j = K,K + 1., 

Cn-i = Co = (1, 1) = C*_i (mod n) ; Cn = L-\ = (1, -1) = ^Cg (mod n) ; 

again using recurrence (j20p inductively, 

£„+j = £* (mod n) for all j . 

In combination with (21) this implies (jl9l) is a period for the leapers mod- 
ulo n. 

Further, if T is a period-length of the leapers, then 

AtLt + Ct-1 = Ct+i = Ci = AqCq + Ct-i (mod n) , 

implying (0, 0) = {At - Aq) Cq = 2Tk (1, 1) (mod n). When gcd(n. A;) = 1, 
T must be divisible by n. The fact that 

Cn = Cq^ Co (mod n) 
12 



proves ()19p is a minimal period for the leapers of e^^^. 

It remains to prove (c). For this, we define {-Mj} to be the sequence 
A4j := {Qj,Pj) where {Pj,Qj) is the j-th leaper of e^/*. Then {M.j} also 
satisfies the recurrence (pO|) with initial values M.-i = (—1, 1), A^o = (1, 1), 
and the sequence Mj := {—lyAij satisfies the recurrence 

AA_i = (1, -1) , A/'o = (1, 1) , Mj+i = -A, Mj + Mj^i . 

Since 

{2j + 1) 2(n - s) = -{2j + 1) 2s = -Aj (mod n) , 
this is the recurrence for the leapers of e^^^'^~^\ □ 

In 1918, D. N. Lehmer [16] investigated the modulo n period of the 
convergents for certain Hurwitzian numbers. More recently, C. Eisner [7J 
used generating functions to prove results on the period length of the mod- 
ulo n sequence of leapers of e, and Takao Komatsu [ini [HI [El [l3] found 
the period length of the modulo n leapers of e^/* always divides 2n and it 
divides n when n is even. Both Eisner and Komatsu applied their results to 
homogeneous approximation over congruence classes. 

Corollary 4.2. Let s > 1, n > 2 be integers, and define 6 := e^/*. If 
L{e, [m + re] /n) = 0, then L{e,{m-re) /n) = 0. 

Proof. The conclusion follows from Theorem 12.31 and the form of the period 
in mil. □ 



Corollary 4.3. Let n > 2 be a odd integer. Then for all m ^ (mod n), 

L(e2/("+^) , m/n) = and L(e2/("-i) , -m e2/{"-i) /n) = . (22) 

Proof. Since n is odd, s := (n + l)/2 is an integer. The first leaper of e^/* 
can be calculated using recurrence ([201) with k = n + 1: 



£i = ^0 (1, 1) + (1, -1) = 2(1, 0) (mod n) , 

and from Theorem 14.1( c). the first leaper of e^^"""^ is —(0,2). Therefore, 
Theorem 12.31 implies (|22p for m = 2, and the conclusion follows from Corol- 
lary [231 □ 

Theorem 4.4. Let s be a positive integer. Ifni,n2 are relatively prime inte- 
gers for which L{e^/^ , l/''^i) = L{e^/^ , = then L{e^/^ , ^^2)) = 0. 
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Proof. Since L{e^/^ , ^/ni) = 0, the form of the period of the leapers of e^^* 
yields even 1 < ji = 2rj < 2nj with Q2ri = (mod n,). Using the Chi- 
nese Remainder Theorem, the system r = ri (mod nj) has a solution r 
(mod nin2), and Q2r = Q2ri = (mod rij) for each i. Therefore, we have 
found a subscript j = 2r such that Qj = (mod nin2), and L(e^/'^, 1/ni 722) = 
. □ 

Theorem 4.5. iygi s be a positive integer and let n > 3 be odd. Then 
for any reduced (f> = (m + re^l^^jn it is possible to check whether or not 
L{e^/^,(j)) is zero in fewer than n/2 multiplications modulo n. In fact, if 
n has t distinct prime divisors, the number of operations can be reduced to 
n/2* multiplications modulo n. 

Proof. The form of the period in (I19p allows one to conclude whether or 
not a leaper has the form g{m, —r) (mod n) within n/2 applications of the 
recurrence ()20p . Theorem 14.41 reduces the question to checking the period 
modulo each prime power divisor of n. □ 

The algorithm implicit in the proof of Theorem [53] can be used to verify 
that the following values should be added to the list given in [I3l p. 241] of 
all values of s for which L{e'^/^ ^ 1/''^) =0 (for n < 49): 



n 


s (mod n) 


23 


12 


25 


13,23 


29 


15 


43 


25 


47 


11,17, 33,43 


49 


1,22,46 



In particular, notice that 1^ ensures all of (n, s) = (23, 12), (25, 13), (29, 15) 
must be included in the table. 

We thank Takao Komatsu and lekata Shiokawa for making the conference 
a success. In particular, we thank Takao for arranging the funding that 
allowed our participation in the conference. 
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